A Minimum Cost Path Search Algorithm Through Tile Obstacles

ABSTRACT In this paper, based on tile connection graph, we propose an efficient minimum cost path search algorithm through tile obstacles. This search algorithm is faster than previous graph based algorithm and unlike previous tile based algorithms, this algorithm finds the minimum cost path

Molecular Cloning, Characterization and Expression Analysis of Two Members of the Pht1 Family of Phosphate Transporters in Glycine max

BACKGROUND: Phosphorus is one of the macronutrients essential for plant growth and development. The acquisition and translocation of phosphate are pivotal processes of plant growth. In a large number of plants, phosphate uptake by roots and translocation within the plant are presumed to occur via a phosphate/proton cotransport mechanism. PRINCIPAL FINDINGS: We cloned two cDNAs from soybean (Glycine max), GmPT1 and GmPT2, which show homology to the phosphate/proton cotransporter PHO84 from the budding yeast Saccharomyces cerevisiae. The amino acid sequence of the products predicted from GmPT1 and GmPT2 share 61% and 63% identity, respectively, with the PHO84 in amino acid sequence. The deduced structure of the encoded proteins revealed 12 membrane-spanning domains with a central hydrophilic region. The molecular mass values are ∼58.7 kDa for GmPT1 and ∼58.6 kDa for GmPT2. Transiently expressed GFP-protein fusions provide direct evidence that the two Pi transporters are located in the plasma membrane. Uptake of radioactive orthophosphate by the yeast mutant MB192 showed that GmPT1 and GmPT2 are dependent on pH and uptake is reduced by the addition of uncouplers of oxidative phosphorylation. The K(m) for phosphate uptake by GmPT1 and GmPT2 is 6.65 mM and 6.63 mM, respectively. A quantitative real time RT-PCR assay indicated that these two genes are expressed in the roots and shoots of seedlings whether they are phosphate-deficient or not. Deficiency of phosphorus caused a slight change of the expression levels of GmPT1 and GmPT2. CONCLUSIONS: The results of our experiments show that the two phosphate transporters have low affinity and the corresponding genes are constitutively expressed. Thereby, the two phosphate transporters can perform translocation of phosphate within the plant

Novel Algorithms for Placement and Routing and Their Parallel Implementations

Semiconductor Research Corporation, 96-DP-109Ope

Novel Algorithms for Placement and Routing and Their Parallel Implementations

Semiconductor Research Corporation, 96-DP-109Ope

Novel Algorithms for Placement and Routing and Their Parallel Implementations

104 p.Thesis (Ph.D.)--University of Illinois at Urbana-Champaign, 1997.Using the Message Passing Interface (MPI), all of our parallel algorithm were implemented on various multiprocessor systems for a variety of large layout benchmark circuits.U of I OnlyRestricted to the U of I community idenfinitely during batch ingest of legacy ETD

Parallel Global Routing Algorithms for standard cells

In this paper, we propose three different parallel algorithms based on a state-of-the-art global router called TimberWolfSC. The parallel algorithms have been implemented by using the Message Passing Interface (MPI), and have been evaluated on a wide range of parallel platforms such as the Sun SparcCenter 1000 and the Intel Paragon. Our experimental results show good speedups and qualities from two of these parallel algorithms. We have been able to reduce runtimes of some circuits from half an hour to 5 minutes, obtained speedups of about 4.0 to 5.0 on 8 processors, with less than 2-3 % degradation of quality of the solutions.

Parallel Global Routing Algorithms for Standard Cells

In this paper, we propose three different parallel algorithms based on a state-of-the-art global router called TimberWolfSC. The parallel algorithms have been implemented by using the Message Passing Interface (MPI), and have been evaluated on a wide range of parallel platforms such as the Sun SparcCenter 1000 and the Intel Paragon. Our experimental results show good speedups and qualities from two of these parallel algorithms. We have been able to reduce runtimes of some circuits from half an hour to 5 minutes, obtained speedups of about 4.0 to 5.0 on 8 processors, with less than 2-3 % degradation of quality of the solutions

Mechanical Properties and Corrosion Resistance of NbTiAlSiZrN_x High-Entropy Films Prepared by RF Magnetron Sputtering

In this study, we designed and fabricated NbTiAlSiZrNx high-entropy alloy (HEA) films. The parameters of the radio frequency (RF) pulse magnetron sputtering process were fixed to maintain the N2 flux ratio at 0%, 10%, 20%, 30%, 40%, and 50%. Subsequently, NbTiAlSiZrNx HEA films were deposited on the 304 stainless steel (SS) substrate. With an increasing N2 flow rate, the film deposited at a RN of 50% had the highest hardness (12.4 GPa), the highest modulus (169 GPa), a small roughness, and a beautiful color. The thicknesses of the films were gradually reduced from 298.8 nm to 200 nm, and all the thin films were of amorphous structure. The electrochemical corrosion resistance of the film in a 0.5 mol/L H2SO4 solution at room temperature was studied and the characteristics changed. The HEA films prepared at N2 flow rates of 10% and 30% were more prone to corrosion than 304 SS, but the corrosion rate was lower than that of 304 SS. NbTiAlSiZrNx HEA films prepared at N2 flow rates of 20%, 40%, and 50% were more corrosion-resistant than 304 SS. In addition, the passivation stability of the NbTiAlSiZrNx HEA was worse than that of 304 SS. Altogether, these results show that pitting corrosion occurred on NbTiAlSiZrNx HEA films

Digital Anatomy to Improve Screw Insertion Techniques for Plate-Screw Fixation of the Pubic Body

Objectives. This study aims to investigate screw insertion sites on the pubic body and the safe screw insertion parameters of a plate-screw fixation system based on the premise of avoiding damage to the inguinal canal and disruption of the rectus abdominis at the pubic symphysis and pubic crest. Research Methods. Excluding cases with poor image quality, tumors, malformations, and fractures, the data of 80 healthy adults (40 males and 40 females aged from 21 to 83 years old, with an average age of 51.65 years) undergoing a computed tomography (CT) scan of the pelvis between January and June of 2017 were collected from Shandong Provincial Hospital. The CT scans were imported to Mimics® software to reconstruct three-dimensional pelvic models. A 3.5 mm pelvic reconstruction plate was placed starting at the outer edge of the pubic tubercle and along the pelvic brim. The two innermost screw insertion sites were marked. The safe range for the screw insertion sites was then determined. The screw insertion plane was selected to measure the safe screw insertion parameters. The length of the screw, the direction of insertion, and intersex differences were then explored via statistical analyses. Results. The medial inclination angles (MIAs) of the screw insertion plane for males and females were 30.42±7.95° and 32.88±10.65°, respectively, with no statistically significant differences. For the medial screw, the maximum anterior inclination angle (MAIA), the maximum screw length, and the maximum posterior inclination angle (MPIA) were 46.51±4.01°, 12.40±9.53 mm, and 11.78±10.22° on average, respectively, with no significant differences by gender (P>0.05). For the lateral screw, the MAIA was 10.35±9.46° and showed no gender differences (P>0.05), but the male group had a greater MPIA (male 11.80±11.00° vs. female 6.23±7.91°, P0.05), although the screw length in the male group was significantly longer than that in the female group. Conclusions. Insertion of two screws into the pubic body through a plate from the lateral side of the pubic tubercle is safe and can maintain the origin of the rectus abdominis and the integrity of the inguinal canal compared to traditional plate-screw fixation. Considering that the pubic body is thinner on the lateral side, we suggest a more medial inclination angle for the lateral screw